Claims 



What is claimed is: 



l\ A method of managing the prefetching of data of 
files, ^aid method comprising: 



\mu 



jdetectin g^ a patjb ern of requests for data of 
ltiple fil_e,s_; and 



prefetching data of a plurality of files, in 



response to said detecting indicating said 
:ern . 

2. The Vnethod of claim 1, wherein said data comprises 
meta data. 

3. The m^hod of claim 1, wherein said multiple files 
and said plurality of files are associated with a single 
directory. 

4. The method of claim 1, wherein said detecting 
indicates said pattern when said detecting determines that a 
predefined number of requests for data could not be 
satisfied by reading a cache. 



5. The method bf claim 1, wherein said detecting 
comprises determining, whether a c ache miss threshold has 
been exceeded, wherein said detecting indicates said pattern 
when said cache miss threshold has been exceeded. 
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6\. The method of claim 5, wherein said determining 
comprises comparing a counter of cache misses that occurred 
within h preselected time interval to said cache miss 



th resho ld to d etermine whether said cache miss thresKoTd" has 
been exceteded. 



7. The method of claim 6, wherein said counter and 
said cache \miss threshold are associated with a directory 
block of a directory of files, said directory of files 
comprising said multiple files and said plurality of files, 
and said directory of files comprising one or more directory 
blocks . 



8. The method of claim 1, wherein said prefetching 
comprises prefetching data of at least some files of said 
plurality of fUles in parallel. 



9. The method of claim 1, wherein said prefet ching 
.comprises prefetching data at an average rate that 
substantially matches a speed of requests for data. 
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10y. The method of claim 1, wherein said prefetching 
comprises : 

obtaining data associated with a number of 
files of said plurality of files; 

determining whether a cache hit threshold has 
been reached; and 

obtaining data associated with one or more 
idditional files of said plurality of files, in 
response to reaching said cache hit threshold. 



ry 



10 11. Thelmethod of claim 10, wherein said obtaining 

data associated with said number of files comprises issuing 
a plurality ofl I/O requests to read data of at least a 
portion of saia number of files in parallel. 
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1£. A method of managing the prefetching of data, said 
method Comprising: 

controlling the prefetching of data of a 
plurality of files by pacing at least the 
initiating of the prefetching based upon 
requests for data; and 

prefetching said data of said plurality of 
\iles, in response to said controlling, 

13. The ijiethod of claim 12, wherein said controlling 
10 comprises determining whether a cache hit threshold has been 
reached, wherein said prefetching is performed in response 
to reaching said cache hit threshold. 



15 



14. The method of claim 12, wherein said prefetching 
comprises prefetching data of at least some files of said 
plurality of files in parallel. 



15. The method of claim 12, further comprising 
detecting a pattern of requests for data of multiple files, 
wherein said pattern indicates prefetching is to occur. 



20 



16. The methdd of claim 12, wherein said data 
comprises meta datal. 



POU9-2000-0091-US1 



20 



17\ A method of managing the prefetching of inodes 
associated with files of a directory, said directory 
comprising one or more directory blocks and each directory 
block having associated therewith zero or more files, said 
method comprising : 

detecting a pattern of requests for multiple 
.nodes associated with multiple files of a 
.irectory block of said one or more directory 
_ocks; and 
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)refetching a plurality of inodes associated 
with said directory block, in response to 
detecting said pattern. 



18. The method of claim 17, wherein said directory 
block has associated therewith a counter and a cache miss 

15 threshold, said cobnter representing a number of inodes* 
associated with said directory block that were requested 
within a preselected a mount of time and were not found in a? 
cache^aTrd - wftSreTnpaid detecting comprises comparing said 
counter to said cache miss threshold to determine whether 

20 said pattern exists 



19. The methoc of claim 17, wherein said prefetching 
comprises prefetching at least a portion of said plurality 




of inodes in paralle 
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SO. The method of claim 17, further comprising 
initialing the prefetching of one or more inodes associated 
with another directory block of said directory, wherein said 
initiating is in response to requests for inodes of said 
directoryV 

21. The method of claim 20, wherein said initiating 
comprises determining whether a cache hit threshold has been 
reached, whlerein said prefetching of one or more inodes 
associated with said another directory block is initiated 
when said cache hit threshold is reached. 
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12. A system of managing the prefetching of data of 
files, \said system comprising: 

means for detecting a pattern of requests for 
data of multiple files; and 

means for prefetching data of a plurality of 
Vfiles, in response to said means for detecting 
indicating said pattern. 

23. The system of claim 22, wherein said data 
comprises mfta data. 

24. Thle system of claim 22, wherein said multiple 
files and said plurality of files are associated with a 
single directory. 

25. Thel system of claim 22, wherein said means for 
detecting indicates said pattern when said means for 
detecting determines that a predefined number of requests 
for data could! not be satisfied by reading a cache. 



26. The dystem of claim 22, wherein said means for 
detecting comprises means for determining whether a cache 
miss threshold has been exceeded, wherein said means for 
detecting indicates said pattern when said cache miss 
threshold has been exceeded. 
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17. The system of claim 26, wherein said means for 
determining comprises means for comparing a counter of cache 
misses \that occurred within a preselected time interval to 
said cache miss threshold to determine whether said cache 
miss threshold has been exceeded. 
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28.1 The system of claim 27, wherein said counter and 
said cache miss threshold are associated with a directory 
block of la directory of files, said directory of files 



comprisi: 
and said 
blocks . 



g said multiple files and said plurality of files, 
directory of files comprising one or more directory 



29. The system of claim 22, wherein said means for 
prefetching comprises means for prefetching data of at least 
some files of said plurality of files in parallel. 



30. 
pref etchir 
average ra 
for data 



The system of claim 22, wherein said means for 

g comprises means for prefetching data at an 

te that substantially matches a speed of requests 
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30. . The system of claim 22, wherein said means for 
prefetching comprises : 

means for obtaining data associated with a 
number of files of said plurality of files; 

means for determining whether a cache hit 
threshold has been reached; and 



i. i t 

rn 
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means for obtaining data associated with one 
or more additional files of said plurality of 
files, in response to reaching said cache hit 
threshold. 



! ( "y 
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The system of claim 31, wherein said means for 
data associated with said number of files 
means for issuing a plurality of I/O reguests to 
of at least a portion of said number of files in 
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33\. A system of managing the prefetching of data, said 
system qomprising : 

means for controlling the prefetching of data 
of a plurality of files by pacing at least the 
initiating of the prefetching based upon 
requests for data; and 

means for prefetching said data of said 
plurality of files, in response to the 
controlling. 
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34. 

controlling 



hit threshold has been reached, wherein prefetching is 



performed in 



e system of claim 33, wherein said means for 
comprises means for determining whether a cache 



response to reaching said cache hit threshold. 



35. The system of claim 33, wherein said means for 
prefetching comprises means for prefetching data of at least 
some files of said plurality of files in parallel. 



36, 



Thd 



for detecting 
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The 



system of claim 33, further comprising means 



a pattern of requests for data of multiple 
files, whereijn said pattern indicates prefetching is to 
occur. 



system of claim 33, wherein said data 



comprises meta data. 
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3$. A system of managing the prefetching of inodes 
associated with files of a directory, said directory 
comprising one or more directory blocks and each directory 
block ha\ving associated therewith zero or more files, said 
system comprising : 

means for detecting a pattern of requests for 
multiple inodes associated with multiple files 
of a directory block of said one or more 
directory blocks; and 



10 



means for prefetching a plurality of inodes 



associated with said directory block, in 
response to detecting said pattern. 



39. Tne system of claim 38, wherein said directory 
block has associated therewith a counter and a cache miss 

15 threshold, said counter representing a number of inodes 
associated with said directory block that were requested 
within a preselected amount of time and were not found in a 
cache, and wierein said means for detecting comprises means 
for comparing said counter to said cache miss threshold to 

20 determine whether said pattern exists. 

40. The system of claim 38, wherein said means for 
prefetching cjomprises means for prefetching at least a 
portion of salid plurality of inodes in parallel. 
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41. The system of claim 38, further comprising means 
for initiating the prefetching of one or more inodes 
associated with another directory block of said directory, 
wherein! the initiating is in response to requests for inode 
of said I directory . 



42.1 The system of claim 41, wherein said means for 
initiating comprises means for determining whether a cache 
hit threshold has been reached, wherein the prefetching of 
one or more inodes associated with said another directory 
block is initiated when said cache hit threshold is reached 
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4B. A system of managing the prefetching of data of 
files, \said system comprising: 

a first node adapted to detect a pattern of 
requests for data of multiple files; and 

at least one second node adapted to prefetch 
.data of a plurality of files, in response to the 
Idetecting indicating said pattern. 



44. the system of claim 43, wherein said at least one 
second node includes said first node. 
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45. \ A system of managing the prefetching of data, said 
system comprising : 

a first node adapted to control the 
prefetching of data of a plurality of files by 
pacing at least the initiating of the 
prefetching based upon requests for data; and 

at least one second node adapted to, prefetch 
isaid data of said plurality of files, in 
response to the controlling, 

10 46. The system of claim 45, wherein said at least one 

second node lincludes said first node. 
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47\ A system of managing the prefetching of inodes 
associated with files of a directory, said directory 
comprising one or more directory blocks and each directory 
block having associated therewith zero or more files, said 
system comprising: 



i u 
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a first node adapted to detect a pattern of 
requests for multiple inodes associated with 
multiple files of a directory block of said one 
or more directory blocks; and 

at least one second node adapted to prefetch 
a plurality of inodes associated with said 
directory block, in response to detecting said 
pattern. 



48. Thle system of claim 47, wherein said at least one 
second node includes said first node, 
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[49. At least one program storage device readable by a 
machine, tangibly embodying at least one program of 
instructions executable by the machine to perform a method 
of managing the prefetching of data of files, said method 
comprising: 

detecting a pattern of requests for data of 
multiple files; and 

prefetching data of a plurality of files, in 
response to said detecting indicating said 
pattern. 



50. | The at least one program storage device of claim 
4 9, wherjein said data comprises meta data. 

51. The at least one program storage device of claim 
49, wherein said multiple files and said plurality of files 
are associated with a single directory. 

52. The at least one program storage device of claim 
49, wherein said detecting indicates said pattern when said 
detectinc determines that a predefined number of requests 
for data could not be satisfied by reading a cache. 

53. The at least one program storage device of claim 
49, wherein said detecting comprises determining whether a 
cache mis? threshold has been exceeded, wherein said 
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defecting indicates said pattern when said cache miss 
threshold has been exceeded. 

54. The at least one program storage device of claim 
53, therein said determining comprises comparing a counter 
of cache misses that occurred within a preselected time 
interval to said cache miss threshold to determine whether 
said aache miss threshold has been exceeded. 
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5; 

54, wh 
associ 
said d 
said p 
compri 



The at least one program storage device of claim 
rein said counter and said cache miss threshold are 
ted with a directory block of a directory of files, 
rectory of files comprising said multiple files and 
urality of files, and said directory of files 
ng one or more directory blocks. 



si 
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The at least one program storage device of claim 
49, wherein said prefetching comprises prefetching data of 
at leas: some files of said plurality of files in parallel. 

571 The at least one program storage device of claim 
49, wherein said prefetching comprises prefetching data at 
an average rate that substantially matches a speed of 
requests, for data. 
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5(8. The at least one program storage device of claim 
49, wherein said prefetching comprises: 
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obtaining data associated with a number of 
files of said plurality of files; 

determining whether a cache hit threshold has 
been reached; and 

obtaining data associated with one or more 
additional files of said plurality of files, in 
response to reaching said cache hit threshold. 

59. The at least one program storage device of claim 
58, whebein said obtaining data associated with said number 
of files comprises issuing a plurality of I/O requests to 
read data of at least a portion of said number of files in 
parallel. 



15 
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machi 
inst 
of 



man a 



6|0. At least one program storage device readable by a 
r|e, tangibly embodying at least one program of 
rujctions executable by the machine to perform a method 
ging the prefetching of data, said method comprising: 



controlling the prefetching of data of a 
plurality of files by pacing at least the 
initiating of the prefetching based upon 
requests for data; and 

prefetching said data of said plurality of 
files, in response to said controlling. 



(51. The at least one program storage device of claim 
60, wherein said controlling comprises determining whether a 
cache hit threshold has been reached, wherein said 
prefetching is performed in response to reaching said cache 
hit threshold. 

62. The at least one program storage device of claim 
60, ^herein said prefetching comprises prefetching data of 
at ldast some files of said plurality of files in parallel. 

63. The at least one program storage device of claim 
60, wherein said method further comprises detecting a 
pattern of requests for data of multiple files, wherein said 
pattern indicates prefetching is to occur. 

64 . The at least one program storage device of claim 
60, wherein said data comprises meta data. 
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55. At least one program storage device readable by a 
machine, tangibly embodying at least one program of 
instructions executable by the machine to -perform a method 
of managing the prefetching of inodes associated with files 
of a directory, said directory having associated therewith 
one or r^iore directory blocks and each directory block 
comprising zero or more files, said method comprising: 

detecting a pattern of requests for multiple 
inodes associated with multiple files of a 
directory block of said one or more directory 
blocks; and 

prefetching a plurality of inodes associated 
with said directory block, in response to 
detecting said pattern. 

66. The at least one program storage device of claim 
65, wherein said directory block has associated therewith a 
counter and a cache miss threshold, said counter 
representing a number of inodes associated with said 
directory block that were requested within a preselected 
amount of time and were not found in a cache, and wherein 
said de:ecting comprises comparing said counter to said 
cache miss threshold to determine whether said pattern 
exists , 

61. The at least one program storage device of claim 
65, wherein said prefetching comprises prefetching at least 
a portion of said plurality of inodes in parallel. 
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63. The at least one program storage device of claim 
65, wherein said method further comprises initiating the 
prefetching of one or more inodes associated with another 
directcry block of said directory, wherein said initiating 



69. The at least one program storage device of claim 
68, wherein said initiating comprises determining whether a 
cache hit threshold has been reached, wherein said 
prefetching of one or more inodes associated with said 
10 another directory block is initiated when said cache hit 
threshold is reached. 



5 



is in 



response to requests for inodes of said directory. 



* 



* 
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